Fifteen deaths were reported from Amreli district in the Saurashtra region which is the worst affected by the cyclone.
The Navy on Tuesday morning deployed the P-8I long-range, multimission maritime patrol aircraft to join the search and rescue operations.
Gusty winds and heavy showers lashed Mumbai and its neighbouring areas on Monday.
High alert in view of rains and gusty winds in Mumbai. The cyclone Tauktae is now expected to move towards the coast of Gujarat.
Earlier in the day, a tree fell on the overhead wire between Ghatkopar and Vikhroli stations, while services on the Harbour line were affected.